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(54) Cruise control 

(57) Cruise control systems for cars enable a driver to set a desired speed and then remove his foot from the 
accelerator. Acceleration and braking are then undertaken automatically as hills are encountered. To avoid 
confusion by, for example, lane changing, road curving and roadside furniture, a light-based radar system is 
provided in which target returns are stored in a digital store and correlated with vehicle dimensions by 
"clumping" and "erosion" of the stored signals to produce returns vehicle relating to a single vehicle. All 
targets in a field of view are then tracked in range and azimuth for a time, assessed for possible conflict with 
the controlled car and either continued to be monitored or discounted as of no interest. 
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At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy. 
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The print reflects an assignment of the application under the provisions of Section 30 of the Patents Act 1977. 
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Road Vehicle Cruise Control System 

This invention relates to a "cruise control" system for road 
vehicle automotive transport, e.g. cars, coaches, lorries etc. 

Cruise control devices have been current on some cars for 
some two decades. They enable a driver to set a desired speed and 
then remove his foot from the accelerator pedal and relax it. 
Acceleration and braking, (and in more sophisticated versions, gear 
changing), are then undertaken automatically as hills are ascended and 
descended. The driver only has to steer and be mindful of catching up 
a vehicle in front. Safety is assured by a single touch on the brake 
pedal which immediately disables the system, requiring manual 
resetting to a different or similar speed. Such systems work well 
under light traffic conditions. 

In recent years, refinements to the above system have been 
attempted by several manufacturers, to measure the relative speed and 
distance to the preceding vehicle and to use this information, not 
just to maintain a constant speed but also to maintain a safe distance 
to the preceding vehicle. Stadiametric, optical and microwave methods 
have been employed to measure the inter vehicle distance and its rate 
of change, but all can readily be confused by lane changing (by own or 



-2- 

other vehicles), road curvature, reflections, (often larger than those 
from the rear of other vehicles), from roadside furniture etc. 

An object of the present invention is to provide a means of 
overcoming such problems. 

According to the present invention, a cruise control system 
for a road vehicle includes a light-based radar system adapted to 
survey a region of predetermined angular extent ahead of the vehicle 
and to track targets within that region presenting target returns 
above a threshold strength, the radar system comprising means for: 
locating target returns in angle and range within said region; 
separating target returns into concentrations corresponding to road 
vehicle dimensions to discriminate individual targets; tracking said 
targets; assessing the track of each of said targets to determine 
whether the target presents no danger, or whether it is a potentially 
dangerous target requiring continued tracking; and means for 
producing an alarm or control output when the track of a target 
appears to indicate a conflict with the vehicle carrying the radar 
system. 

The target returns are preferably registered on a 2- 
dimensional array of storage elements the 2 dimensions being range and 
azimuth angle and each of said storage elements corresponding to a 
range step and a linear width which are small fractions of 
corresponding vehicle dimensions at maximum range of interest. 

Each storage element preferably corresponds to a range step 
less than or approximately 100 millimetres and an azimuth angle less 
than or approximately 1°. The arr^y is preferably arranged to be 
refreshed periodically with signal samples. 

The array m$y be duplicated for each of several elevation 
angle steps to accommodate variation of target elevation in uneven 
terrain. _ 

The system preferably includes a signal processor which 
identifies groups of adjacent elements of the array registering signal 
samples, determines the target extent corresponding to each group and 
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discounts outlying elements of a group until the resulting 
concentration corresponds to a target dimension within a predetermined 

maximum value. 

Such a concentration of elements may be treated by the 
signal processor as two sections assessed by identity of range and 
track and fixed azimuth separation as being left and right rear 
corners of a target vehicle. 

The human eye-brain combination overcomes the above problems 
by identifying the objects of interest (e.g. other vehicles) and 
discriminating them from objects not of interest, such as bridges, 
crash barriers, roadside signs etc., by tracking each target detected 
individually for a period, making a decision based upon the nature of 
its track, on whether it is another vehicle or not, erasing it from 
its track store if it is decided that it is not a relevant target and 
maintaining track upon it if it is considered relevant. 

Although the eye-brain combination cannot measure range or 
range rate accurately, it usually makes adequate estimates 
stereoscopically, kinematically or stadiametrically. It uses very 
high resolution images, (comprising millions of pixels), over a very 
wide field of view, (nearly a hemisphere) in effectively 3 colours. 
It has a pattern recogniton capability second to none and it can call 
on a huge experience store. Using this it can readily distinguish a 
single large veichle [say) from a closely spaced cluster of samll 
vehicles capable of independent trajectories. This same concept is 
essential to the present invention. 

A cruise control system in accordance with the invention 
will now be described, by way of example, with reference to the 
accompanying drawings, of which: 

Figure 1 is a block diagram of the system; 
and Figure 2 is a diagram of part of a storage array 

employed in the system. 

The system employs a light -based radar to provide narrow 
beams and high resolution. In this specification "light" is to be 
taken to mean optical wavelengths 



generally, including ultra violet, visible wavelengths and infra red. 

Referring to Figure 1, the system comprises a laser radar 
head 1 including an optical detector; receiver electronics 3 
converting optical signals (radar returns) to electrical signals; a 
signal processor 5; a target tracker system 7; and an output 
interface 9 by which the system output is coupled to vehicle control 
actuators - brakes, accelerator, alarms. 

The light transmitter comprises a solid state laser or light 
emitting diode driven by a modulator supplying it with very short 
pulses (typically 1 or 2 manoseconds), at a pulse repetition rate of 
the order of 5 kHz. 

While a laser is an obvious source of optical frequency 
signals, the coherent nature of laser light is not essential to the 
invention. A light emitting diode providing an incoherent, high 
intensity, narrow beam would serve the purpose. 

The radar includes a wavelength filter which predominantly 
passes the wavelength emitted by the laser or light emitting diode in 
preference to other wavelengths, arising for example from sunlight, 
car or street lights etc. The filtered radar returns are then 
subjected to focusing optics for concentrating the relatively weak 
echo pulses returned by detected objects on to an array of photo 
detectors. 

The field of view is required to be basically an azimuthal 
arc of perhaps 45°. However, a small degree of elevation coverage is 
desirable to avoid the necessity of stabilising the surveillance 
system in elevation as the vehicle moves over road bumps, Mils, etc. 

The signal echoes may be gathered by an optical scanner and 
a single optical detector or by a staring array T of optical detector 
elements. In either case the optical signal strength is assessed 
against : a threshold value and transferred to an electrical storage 
array for processing. 

Because the intensity of the echo signal returned by a 
detected object is strongly dependent on the range of the object, many 
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conventional radar systems employ a method whereby, following the 
transmission of each pulse, the gain of the receiver amplifier is 
varied from low to high in the time it takes for echoes to be returned 
from the shortest to the longest range required to be processed and/or 
displayed. Such systems are known as "sensitivity-time control" or 
"swept gain" systems and a similar system is employed in this 
invention. 

Figure 2 shows a storage array storing signals from the 
optical detector system. This array comprises a series of azimuth rows 
each of which is loaded with echo signals from a particular range by 
time gating the writing process. This is done at such a rate as to 
obtain a range step of up to about 100 millimetres and preferably 
50-75 millimetres. The azimuth angle step in this array is up to 
about 1° and preferably about 0°-5°. This gives an azimuth resolution 
of about 70 millimetres at 100 metres range. 

An array of signal echoes such as shown in Figure 2 is 
obtained from a single azimuth scan. Where the optical detector 
system covers a small elevation arc, of perhaps 10° or 15°, the 
detector array of Figure 2 is duplicated for each azimuth row. 

In the foregoing, a sensor system has been outlined with 
high resolution in range and azimuth in one or more elevation "cuts" 
or "bars" so as to be certain of intercepting all relevant vehicles 
ahead of own vehicle, even on bends in the road of moderate curvature. 

Detections originating from the rear of most vehicles have a 
characteristic pattern that is mainly determined by the disposition of 
such highly reflecting features as rear lights, brake and reversing 
lights and their associated reflectors. The received echo signals are 
allocated to an array of range-azimuth "bins" for further processing, 
the value of the array element being a measure of the strength of the 
detection^ A typical target vehicle, when scanned by the sensor will 
cause a number of adjacent cells of the detection array to be 
non-zero. A typical pattern of filled bins arising from detecting the 
rear of a vehicle is shown in Figure 2, 
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which indicates the greater number of detections from the left and 
right reflector clusters and relatively fewer from the central region. 
The signal processor is designed to exploit this characteristic 
pattern when it exists. 

Associating detections to form plots of individual vehicles 
and distinguishing between several small and a single large vehicle is 
the function of the signal processor and is accomplished by two main 
computationally intensive processes called erosion and clumping. 

The signal processor identifies 'clumps 1 of detections: a 
clump is a connected set of non-zero cells in the detection array. 
Ideally, a single clump corresponds to a single vehicle. Clumps which 
are too large are broken down or 'concentrated 1 by 'erosion 1 into 
smaller, acceptable, 'concentrations 1 . Erosion is a process by which 
cells on the clump boundary are removed until the clump fragments into 
disconnected, smaller, clumps. 

The high resolution tracker receives data from each isolated 
clump of detections: the clump is treated as consisting of two parts, 
a left and a right, and for each part there are extracted the minimum 
and maximum range, the azimuth, and a mean signal strength. 

This input data is used by the tracker automatically to 
initiate, maintain and delete tracks for a specified maximum number of 
vehicles within the sensor's field of view. 

Individual vehicles have their dimension, orientation and 
dynamics modelled by a time varying Gaussian probability distribution. 
The dynamics of the left and right edges of the vehicle are coupled by 
the requirements that they have a common velocity and acceleration. 

Vehicle detections are associated to tracks by two 
processes: gating and if necessary, allocation. Gating identifies 
those detections which have a high probability of having originated 
from a particular track. Following the gating process, if there exist 
competing tracks for a number of detections, then the detections are 
allocated by further computing the relevant joint association 
probabilities. The final allocation is made so as to achieve the 
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highest joint association probability* 

At each scan, more than one detection can be associated to 
any particular track. Such additional associations must not cause the 
track's dimensions to become unacceptably large. 

Once associated, the detected data, (itself modelled as a 
Gaussian probability distribution), is optimally combined with the 
track data using Baye's rule. 

Tracks are initiated and deleted according to the output 
from a continuously maintained likelihood ratio test. Following each 
scan this test compares the a-posteriori probability that the track is 
due to a vehicle to the a-posteriori probability that the track is due 
to random clutter. These probabilities make use of the probability of 
detecting the vehicle which is derived from the reported signal 
strength. 
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1. A cruise control system for a road vehicle, the system 
including a light -based radar system adapted to survey a region of 
predetermined angular extent ahead of the vehicle and to track targets 
within that region presenting target returns above a threshold 
strength, the radar system comprising means for: locating target 
returns in angle and range within said region; separating target 
returns into concentrations corresponding to road vehicle dimensions 
to discriminate individual targets; tracking said targets; assessing 
the track of each of said targets to determine whether the target 
presents no danger, or whether it is a potentially dangerous target 
requiring continued tracking; and means for producing an alarm or 
control output when the track of a target appears to indicate a 
conflict with the vehicle carrying the radar system. 

2. A cruise control system according to Claim 1, wherein target 
returns are registered on a 2-dimensional array of storage elements 
the 2 dimensions being range and azimuth angle. 

3. A cruise control system according to Claim 2, wherein each 
of said detector elements corresponds to a range step and a linear 
width which are small fractions of corresponding vehicle dimensions at 
maximum range of interest. 

4. A cruise control system according to Claim 3, wherein each 
detector element corresponds to a range step less than or 
approximately 100 millimetres and an azimuth angle less than or 
approximately 1°. 
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5. A cruise control system according to any of Claims 2, 3 
and 4, wherein said array is arranged to be refreshed periodically 
with signal samples. 

6. A cruise control system according to Claim 5, whereinsaid 
array is duplicated for each of several elevation angle steps to 
accommodate variation of target elevation in uneven terrain. 

7. A cruise control system according to any of Claims 2 to 6, 
including a signal processor which identifies groups of adjacent 
elements of said array registering signal samples, determines the 
target extent corresponding to each said group and discounts outlying 
elements of a group until the resulting concentration corresponds to a 
target dimension within a predetermined maximum value. 

8. A cruise control system according to Claim 7, wherein a said 
concentration of elements is treated by said signal processor as two 
sections assessed by identity of range and track and fixed azimuth 
separation as being left and right rear corners of a target vehicle. 

9. A cruise control system according to any preceding claim 
wherein said light -based radar system employs a laser light source. 

10. A cruise control system according to any of Claims 1 to 8, 
wherein said light -based radar system employs a non-coherent highly 
directive light source. 

11. A cruise control system according to Claim 9 or Claim 10, 
wherein said light source operates at a frequency outside the visible 
light band. 

12. A cruise control system substantially as hereinbefore 
described with reference to the accompanying drawings. 
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